Exponential Riesz bases of subspaces 
and divided differences q 

S . A . A vdonin Q, S . A . I vanov Q 
Abstract 

Linear combinations of exponentials e*'^'=* in the case where the 
distance between some points tends to zero are studied. D. Ull- 
rich 0] has proved the basis property of the divided differences 
of exponentials in the case when {A^} = UA*-"^ and the groups 
7\(") consist of equal number of points all of them are close enough 
to n, n G Z. We have generalized this result for groups with ar- 
bitrary number of close points and obtained a full description of 
Riesz bases of exponential divided differences. 

1 Introduction 

Families of 'nonharmonic' exponentials |e*'^''*| appear in various fields of 
mathematics such as the theory of nonself adjoint operators (Sz.-Nagy-Foias 
model), the Regge problem for resonance scattering, the theory of linear ini- 
tial boundary value problems for partial differential equations, control theory 
for distributed parameter systems, and signal processing. One of the central 
problems arising in all of these applications is the question of the Riesz basis 
property of an exponential family. In the space L^(0,T) this problem was 
considered for the first time in the classical work of R. Paley and N. Wiener 



27| , and since then has motivated a great deal of work by many mathemati- 



cians; a number of references are given in [T^, and 0. The problem 



was ultimately given a complete solution [|26|, |T8|, ||23[ on the basis of an 
approach suggested by B. Pavlov. 

The main result in this direction can be formulated as follows 112611 . 



Theorem 1 Let A := {Xk\k G Z} be a countable set of the complex plane. 
The family |e*'^'=*| forms a Riesz basis in L^{0, T) if and only if the following 
conditions are satisfied: 

^ This work was partially supported by the Australian Research Council (grant ^ 
A00000723) and by the Russian Basic Research Foundation (grant # 99-01-00744). 

^Department of Applied Mathematics and Control, St. Petersburg State University, 
Bibliotechnaya sq. 2, 198904 St. Petersburg, Russia and Department Mathematics and 
Statistics, The Fhnders University of South AustraUa, GPO Box 2100, Adelaide SA 5001, 
Australia; email: avdonin@ist.flinders.edu.au 

■^Russian Center of Laser Physics, St. Petersburg State University, Ul'yanovskaya 1, 
198904 St. Petersburg, Russia; e-mail: sergei.ivanov@pobox.spbu.ru 



1 



(i) Is^ lies in a strip parallel to the real axis, 

sup \'^\k\ < oo , 
fceZ 

and is uniformly discrete (or separated), i.e. 

6{A) := inf |Afc-A„,| >0; (1) 

(a) there exists an entire function F of exponential type with indicator di- 
agram of width T and zero set A (the generating function of the family |e*'^'=*| 

on the interval (0,r)) such that, for some real h, the function \F{x + ih)f 
satisfies the Helson-Szegd condition: functions u,v E L°°(R), ||t>||^oo(K) < 
it/ 2 may be found such that 

\F{x + ih)\'^ =exp{u{x)+v{x)} (2) 

Here the map v ^ v denotes the Hilbert transform for bounded functions: 

I poo (I t 1 



Remark 1 Note that (i) is equivalent to Riesz basis property of S in its span 
in L^(0, oo) and (ii) is a criterion that the orthoprojector Pt from this span 
into L^(0,T) is an isomorphism (bounded and boundedly invertible operator). 

It is well known that the Helson-Szego condition is equivalent to the 
Muckenhoupt condition {A2): 



supj— / \F(x + ih)f dx — [ \F(x + ih)\ ^ dx\ 
I(ZJ ^ \I\ J I \I\ J I ' 



< 00, 



where J is the set of all intervals of the real axis. 

The notion of the generating function mentioned above plays a central 
role in the modern theory of nonharmonic Fourier series |jl8|, ^. This notion 
plays also an important role in the theory of exponential bases in Sobolev 
spaces (see 0, |16|, 0). It is possible to write the explicit expression for this 



function 

F{z) = hm n (1 - f ) 

(we replace the term (1 — X^^z) by 2; if A^ = 0). 

The theory of nonharmonic Fourier series was successfully applied to con- 
trol problems for distributed parameter systems and formed the base of the 
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powerful method of moments ([|TT], |^). Recent investigations into new 
classes of distributed systems such as hybrid systems, structurally damped 
systems have raised a number of new difficult problems in the theory of ex- 



ponential families (see, e.g. [|T5|, ^7j). One of them is connected with 
the properties of the family S = |e*'*''=*| in the case when the set A does not 
satisfy the separation condition (|I|), and therefore S does not form a Riesz 
basis in its span in L^(0, T) for any T > 0. 

Properties of such families in L^(0, oo) have been studied for the first time 
in the paper of V. Vasyunin (see also |2^, Lec. IX]). In the case when 
A is a finite union of separated sets, a natural way to represent A as a set 
of groups A^^ of close points was suggested. The subspaces spanned on the 
corresponding exponentials form a Riesz basis. This means that there exists 
an isomorphism mapping these subspaces into orthogonal ones. This fact 
together with Pavlov's result on the orthoprojector Pt (see Remark above) 
gives a criterion of the Riesz basis property of subspaces of exponentials in 
L^(0,T): the generating function have to satisfy the Helson-Szego condition 
d^). Note that for the particular case when the generating function is a sine 
type function (see definition in pO|, [l^, p|), theorem of such a kind was 
proved by Levin [pO|] . 

Thus, Vasyunin's result and Pavlov's geometrical approach give us de- 
scription of exponential Riesz bases of subspaces. If we do have a Riesz 
basis of subspaces, clearly, we can choose an orthonormalized basis in each 
subspace and obtain a Riesz basis of elements. However, this way is not 
convenient in applications when we need more explicit formulae. It is impor- 
tant to obtain description of Riesz bases of elements which are 'simple and 
natural' linear combinations of exponentials. 



The first result in this direction was obtained by D. Ullrich who 



considered sets A of the form A = lJneZ^^"\ where subsets A*^") consist of 
equal number (say, N) real points A^"'', . . . , A^^^ close to n, i.e., 
for all j and n. He proved that for sufficiently small e > (no estimate of e 
was given) the family of particular linear combinations of exponentials e*'^''* — 
the so-called divided differences constructed by subsets A*^"^ (see Definition ^ 
in subsection [^.2D — forms a Riesz basis in L^(0, 2itN). Such functions arise 
in numerical analysis ||29|, and the divided difference of e*'^*, e*'^* of the first 
order is (e*'^* — e*'^*) / (/i — A). In a sense, the Ullrich result may be considered as 
a perturbation theorem for the basis family |e*"*, te™*, . . . , t^~^e™*| , G Z. 
The conditions of this theorem are rather restrictive and it can not be 



applied to some problems arising in control theory (see, e.g. M, 12, 17, 22 



In the present paper we generalize Ullrich's result in several directions: 
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the set A is allowed to be complex, subsets A^"^ are allowed to contain an 
arbitrary number of points, which are not necessarily 'very' close to each 
other (and, moreover, to some integer). 

Actually, we give a full description of Riesz bases of exponential divided 
differences and generalized divided differences (the last ones appear in the 
case of multiple points An). To be more specific, we take a sequence A which 
is 'a union' of a finite number of separated sets. Following Vasyunin we 
decompose A into groups A^^\ then choose for each group the family of the 
generalized divided differences (GDD) and prove that these functions form 
a Riesz basis in L^(0, T) if the generating function of the exponential family 
satisfies the Helson-Szego condition (|^). To prove that we show that GDD 
for points Ai, . . . , Aa? lying in a fixed ball form 'a uniform basis', i.e. the basis 
constants do not depend on the positions of A^ in the ball. Along with that, 
GDD depend on parameters analytically. Thus, this family is a natural basis 
for the situation when exponentials e*'^*, A G A do not form even uniformly 
minimal family. For the particular case A = {na} U {nf3},n G Z, appearing 
in a problem of simultaneous control, this scheme was realized in 0. 

In the case when A is not a finite union of separated sets, we present 
a negative result: for some ordering of A, GDDs do not form a uniformly 
minimal family. 

Remark 2 After this paper has been written, a result on Riesz bases of expo- 
nential DD in their span in L^(0,T) for large enough T has been announced 
in J^. There, though A is contained in IR. For more general results in this 
direction see 

Remark 3 In a series of papers [3^] , /|7^/, ji^/ , ^1^]), the free interpo- 
lation problem has been studied and a description of traces of bounded analytic 
functions on a finite union of Carleson sets has been obtained in terms of di- 
vided differences. In view of well known connections between interpolation 
and basis properties, these results may be partially (j^^, p^]) rewritten in 
terms of geometrical properties of exponential DD in L^{0, oo). 

2 Main Results 

Let A = {A„} be a sequence in (D ordered in such a way that 9ft A„ form a 
nondecreasing sequence. We connect with A the exponential family 

^(A) = {e^^"*, te^"\ r^"-^e*^"*}, 

where mx^ is the multiplicity of A^ G A. 
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For the sake of simplicity, we confine ourselves to the case sup \ ^Xn\ < oo. 
The multiplication operator f{t) i— > e~°'^f{t) is an isomorphism in L^(0,T) 
for any T and maps exponential functions e*'^"* to e*(^"+*")*. Since we are 
interesting in the Riesz basis property of linear combinations of functions 
fr^iXnt L^(0,T), we can suppose without loss of generality that A lies in a 
strip S := {z\0 < a < Q\ < /9 < 00} in the upper half plane. 

The sequence A is called uniformly discrete or separated if condition (|l]) 
is fulfilled. Note that in this case all points A are simple and we do not need 
differentiate between a sequence and a set. 

We say that A relatively uniformly discrete if A can be decomposed into a 
finite number of uniformly discrete subsequences. Sometimes we shall simply 
say that such a A is a finite union of uniformly discrete sets, however we 
always consider a point A„ to be assigned a multiplicity. 

2.1 Splitting of the spectrum and subspaces of expo- 
nentials 

Here we introduce notations needed to formulate the main result. For any 
A G C, denote by Dx{r) a disk with center A and radius r. Let G^^^r), 
p = 1, 2, . . . , be the connected components of the union Ux^\Dx{r). Write 
A(p)(r) for the subsequences of A lying in G^p\ A(p)(r) := {A„| A„ G G^P\r)}, 
and C^P\r) for subspaces spanned by corresponding exponentials {t"e^^^}, 
A G MP\r),n = 0,...,mx-l. 

Lemma 1 Let A be a union of N uniformly discrete sets Aj, 
Si := S(Ai) := inf |A — u|, 6 := min^,. 

Then for 

S 

° 2N 

the number M^P\r) of elements of A^^^ is at most N. 

Proof: Let points /i^. A; = 1, . . . , iV + 1, belong to the same A^P\ Then 
the distance between any two of these points is less than 2rN and so less 
than 6. From the other hand, there at least two among + 1 points which 
belong to the same Aj and, therefore, the distance between them is not less 
than 6. This contradiction proves the lemma. ■ 

We call by C-basis a family in a Hilbert space which forms a Riesz basis 
in the closure of its linear span. 
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The following statement is a small modification of the theorem of Vasyunin 
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Lemma 2 Let A be a relatively uniformly discrete sequence. Then for any 
r > the family of subspaces C^^\r) forms an C-basis in -L^(0, oo). 



This statement is proved in and Lect. IX] for r = ro/16 and for 
disks in so called hyperbolic metrics, however one can easily check that the 
proof with obvious modifications remains valid for all r. 

In applications we often meet the case of real K's. Then a relatively 
discrete set can be characterized using another parameter than in Lemma |l|. 
The following statement can be easily proved similar to Lemma |I|. 

Lemma 3 A real sequence A is a union of N uniformly discrete sets Aj if 
and only if m{n{Xn+N — An) := S > for all n. Along with that, min^ 5{Aj) < 
5 

2.2 Divided differences 

Let Hk, = 1, . . . , m, be arbitrary complex numbers, not necessarily distinct. 



Definition 1 Generalized divided difference (GDD) of order zero of e^^^ is 
[yUi](t) := e*'^^*. GDD of the order n — 1, n < m, of e^^^ is 



' [/ii, . . . ,/i„_l] - [yU2, • • • 



[yUi, . . . := < 



^[/i, /i2, . . . , /in 



Ail - Atn 

l] 



If all /ifc are distinct one can easily derive the explicit formulae for GDD: 



[/il,...,/i„] = ^ 



1 Ylj^k{^^k — i^j] 



(3) 



For any points {/ifc} we can write [^, p. 228 



[/ii, ...,ij,n]= dri dT2 
Jo Jo 



dTn^l{it) 



exp 



[it [/ii + ri(/i2 - yUi) + . . . + r„_i(/i„ - /i„-i)] ). 



(4) 
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Theorem 2 The following statements are true. 

(i) Functions ipi := [/ii], . . . , := [/^i, . . . , /i„], depend on parameters fij 
continuously and symmetrically. If points yUi, . . . are in a convex domain 
Q C <C, then 

|</^i(t)| < c„e^*,7 := -inf 53^. (5) 
(a) Functions ipi, . . . , ip^, are linearly independent. 

(Hi) If points Hi, . . . , are distinct, then the family of GDD's forms a 
basis in the span of exponentials e*^^*, . . . , e*'^"*. 

(iv) Translation of the set fii, . . . , fin leads to multiplying of GDD's by an 
exponential: 

[/il + A, . . . , /in + A] = e*^*[/ii, . . . , /in]. 

(v) For any e > and any N ^ IN, there exists 6 such that the estimates 

||[/ii, . . . ,/i,](t) - e*^¥-V(j - l)!|U2(o,oo) <e, j = l,...,N, 

are valid for any fi in the strip S and all points fii, . . . , fi^ belonging to the 
disk D^{6) of radius 6 with the center at /i. 

2.3 Bases of elements 

Let A^P\r) = {Xj^p},j = 1, . . . ,J\f^P\r) be subsequences described in sub- 
section |2]l| Denote by {£^P\A,r)} the family of GDD corresponding to the 
points A^P\r): 

S^p\A, r) = {[Xi,p], [Ai,p, A2,p], . . . , [Ai,p, . . . , A^w J}. 

Note that £^^\A, r) depends on enumeration of A^^\r), ahhough every GDD 
depends symmetricaUy on its parameters, see the assertion (i) of the last 
theorem. 

Theorem 3 Let A be a relatively uniformly discrete sequence and r < tq. 
Then 

(i) the family {S^P\A,r)} forms a Riesz basis in L^(0,T) if and only if 
there exists an entire function F of exponential type with indicator diagram 
of width T and zeros at points A„ multiplicity (the generating function 
of the family ^(A) on the interval (0,T)) such that, for some real h, the 
function \F{x + ih)f satisfies the Helson-Szegd condition (j^; 

(ii) for any finite sequence {apj} the inequality 

II Z^o^p^jC ||l2(o,t) ^ PpjI 

P,3 P,j 
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is valid with a constant C independent of {apj}, where 

6p := min{|Aj-p - XkJ k ^ j}. 
Suppose now that A is not a relatively uniformly discrete sequence. Then, 
sup for any r > 0. 



It is possible also that there is an infinite set A'^^^ 

We show that in this case the family of GDDs is not uniformly minimal 
even in L^(0, oo) at least, for some enumeration of points. 

Theorem 4 For any r > 0, there exists numbering of points in the sub- 
sequences A^P^ such that family {£^P\A,r)} is not uniformly minimal in 
L^(0, oo). Moreover, for any e, there exists a pair ipm, 'Pm+i of GDD, corre- 
sponding to some se t A^P\r) such that 

angle i2(o,oo)(v5m,</'m+i) < £■ 



2.4 Application to an observation problem 

Before starting the proofs of main results, we present an application of The- 
orem R| to observability of a coupled Id system studied in ||19||: 



dx 



^ui + Aui + Bu2 

f:j2 o4 

+ + Cui + DU2 



at 

Ml 
Ui 
U2 



U2 = -§^U2 = 





1^2 



1^1 








in (0,7r) X R, 
in (0,7r) X R, 
for X = 0, TT, 
for t = 0, 
for t = 



l2/ollHi + lbilli2 



{A, B, C, D are constants). 

We introduce the initial energy £"0 of the system, £"0 

In the paper of C. Baiocchi, V. Komornik, and P. Loreti |T9[ the partial 
observability, i.e. inequality 

2 

> cEo (6) 



with a constant c independent of yo and yi, has been proved for almost all 
4-tuples [A, B,C, D) and for T > An. (It means that we can recover the 

initial state via the observation ^mi(0, t) j^2(ot) "^^^^^S time T and the 
operator: observation initial state is bounded. The authors conjectured 
the system is probably partially observed for T > 27r. Here we demonstrate 
this fact using the basis property of exponential DD. 
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Proposition 1 For almost all 4^tuples [A, B, C, D) and for T > 27r the 

estimate ^ is valid. 



To prove this proposition we use the representation and properties of the 
ution given in the pape 
! eigenfrequencies ojk, ^ 
eigenvalues of the matrix 



solution given in the paper [0. To apply the Fourier method we introduce 

^1 and uj\ 



the eigenfrequencies w^, z/^, k G IN of the system, where v\ and are the 




It is easy to see that the following asymptotic relations are valid: 

Vk = k^ A/2k + 0(fc-^), = k^ + D/2k^ + 0{k-^). (7) 

We suppose that all Uk and Uk are distinct (this is true for almost all 4-tuples). 
Then the first component of the solution of the system can be written in the 
form 



u,{x,t)= J2 [ake"'"' + Pkc' 



sin kx, 



I "-tfe"- T- yk^ 

keK 

where K := Z\{0}, U-k ■= -i^k, ^-k ■= -^k, 

The coefficients ak, (3k entered the last sum can be expressed via the 
initial data, and the authors of |jl9| show that under zero initial condition for 
^2, we have 

lakl'' + \a.k? ^k-\\Pk? + \p.k?) (9) 

and 

Eo-Y. k^m'. (10) 

fcGK 

Relations (§) and (|T0|) mean, correspondingly, one-sided and two-sided in- 
equalities with constants which do not depend on sequences {ak} and {(3k}- 
We now have to study the exponential family 

S = {e^^*}AeA, A = M U fi, M = {z/^}, ^] = {uk}, ^ G K. 

For r < 1 and for large enough |A| the family A.^P\r) consist of one point Uk 
if k is not a full square or of two points z^signfcfcz and ujk- Denote by £^'^p^(A, r) 
the related family of exponential DD. 

Suppose for a moment that there exists an entire function F of exponential 
type with indicator diagram of width T > 2tt vanishing at A {F may also have 
another zeros) such that \F{x + ih)\'^ satisfies the Helson-Szego condition (||) 
for some real h. Then, by Theorem ^, the family £'^'^\K,r) forms an £-basis 
in L^(0,T). Expanding exponentials in DD of the zero and first order, 

ae'^' + /3e^^* = (a + /3)e'^* - (3{X - /i) [A, /x]. 
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for finite sequences {pk}, {qk} we obtain the estimate 



keK 



L2(0,T) 



E 

fceK.^Afcj^N 



EfegK [\Pk + gsignfcfc2p + kfe '^sign kk'^l I '?sign kk'^l ] • 



In the right hand side of this relation the first sum corresponds to one dimen- 
sional subspaces C^^^'i^r) (this sum is taken for all k which are not full squares). 
The second sum corresponds to two dimensional subspaces. Together with 
d), it follows 



d_ 

dx 



Ml(0,t) 



L2{0,T) 



akc''^"' + f^kC 



keK 



>- E kW + E 

For R large enough using (||) we have 



2lu2 



^sign kk^\ |^ PsiRn kk^\ + kOik -\- k /Jgign 



L2(0,T) 
2' 

kk^ ' 



E [^"fc + fc^/3signfcfc2 >- E ^^lAignfcfcH^- 

\k\>R \k\>R 



Thus, we obtain 



L2(0,T) fceK 



In order to complete the proof of Proposition |I], it remains to construct the 
function F. We do that using the following proposition which is interesting 
in its own right. 

Proposition 2 Let A = {A„} be a zero set of a sine type function (see 
definition in p. 61]), with the indicator diagram of with 2tt, {6n} a bounded 
sequence of complex numbers, and F an entire function of the Cartwright 
class (j^, p. 60]) with the zero set {A„ + 5n}- If 



lim sup — 3ft {5n+l + 6n+2 + . . . + K+n) 

N^oo n iV 



-.d<\, 



then F has the indicator diagram of with 27r, and for any di > d, h, functions 
M,f G L°°(R), ||f ll^^oo^R) < 27rc/i may be found such that 

\F{x + ih)]'^ = exp{u(a;) + v{x)} 
for any real h such that \h\ > sup |Q'(A„ + (5n)|- 
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For the proof of this assertion, one argues using |]1], Lemma 1], and in a 
similar way to the proof of [|l], Lemma 2] that there exists a sine type function 
with zeros fin such that, for any di > d, 

di3fj(^n-l - /in) < 3f^(An + " fJ'n) < (ii3fJ(yU„+i - fin) ■ 

Then Proposition |^ follows directly from Lemmas 1, 2]. 
We begin to construct F putting 



FiW := c n (1 ' 



neN '^n 

In view of the asymptotics (|^ of and Proposition ^ Fi{z) may be written 
in the form 

\Fi{x + ih)]"^ = exp{u{x) + v{x)} (12) 

with M, t> G L°°(R), ||f ||2,oo(R) < £ for any positive £. 

Further, for any fixed 5 > 0, we take the function sin7r(52;/2 and for every 
G K find the zero 2nk/S of this function which is the nearest to ook- We set 

F,iz) :=.n(l-^), 

ngN t^n 

where 

" I tOk for = n^. 

Using again Proposition ^ we conclude that for any e > function \F2{x + 
ih)\'^ has the representation similar to (0) and the width of the indicator 
diagram of F2 is 26. 

Taking F = F1F2 we obtain the function with indicator diagram of width 
2{7T + 6) vanishing on A and satisfying (|^). Proposition |l| is proved. 



3 Proofs 

3.1 Proof of Theorem g 

(i) Continuity on parameters {fik} and estimate follows immediately from 
the representation (^. From (j^) symmetry is clear if all {fik} are different. 
Then, by continuity, we obtain symmetry for any points in the sense that if 
(T is a permutation of {1, 2, . . . , n}, then [/ii, . . . , = [fia-{i), ■ ■ ■ , /^^(n)]- 

Now we describe the structure of GDD. Let zi, Z2, ■ ■ ■ , Zn be complex 
numbers, not necessarily different. Let us represent this set as the union of q 
different points, z/i, . . . , z/g, with multiphcities mi, . . . , m^; (mi + m2 + . . . + 
niq = n). 
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Lemma 4 The GDD [^i, . . . , Zn] of order n — 1 is a linear combination of 
functions 

fn^iu^t^ A; = 1, . . . , g, m = 0, 1, . . . , mfc - 1 

and the coefficients of the leading terms f^k-^e^'^kt ^j^g j^Qf equal to zero. 

Proof of the lemma. The statement is clear for n = 1. Let us suppose 
that it is true for GDD of the order n — 2. 

If zi 7^ Zn then, by definition, [zi, . . . ,Zn] = ^—^ ' " ^— 

^1 ~ 

and is a linear combination of the GDD's of order n — 2. Multiplicity of the 
point Zn in the set {z2, . . . , Zn} is more than in the set {zi, . . . , Zn-i}- Let k 
be such a number that z„ = z/^. Then the leading term t'^k-^^it^kt appears in 
[2:2, ... , Zn] by the inductive conjecture and does not appear in [^i, . . . , Zn-i\- 
Let zi = Zn- Then [2:1, . . . , contains the leading term t™i~^e*'^i*. 
After differentiation in z\ we get the leading term f^i-^e*'^!* with nonzero 
coefficient. Using symmetry of GDD relative to points zi, 2;„, we complete 
the proof of the lemma. ■ 



We are able now, with knowledge of the structure of GDD, to continue 
the proof of Theorem |^. 

(ii) This assertion is the consequence of the 'triangle' structure of GDD: 
if we add n-th point, then a GDD of the order n — 1, in comparison with a 
GDD of the order n — 2, contains either a new exponential or a term of the 
form f^Q^^v^ with the same frequency v.p and larger exponent m. 

(iii) If all points /zi, . . . , /i„ are different, then the family of GDD's contains 
all exponentials e*^^*, . . . , e*'^"*. 

(iv) Immediately follows from the definition. 

(v) As well known, divided differences approximate the derivatives of the 
corresponding order. We use the following estimate fS^ . 



Proposition 3 For any e > 0, N & JN, there exists 6 such that for any set 
{zj}^^^ belonging to the disk Dq{6) of a radius 6 with center at the origin, 
the estimates 



[zu...,z,]{t)-t^-'/{j-l)\\<e, j = 
are valid for t G [— ttA^, vrA^]. 

To proceed with (v) we choose T large enough that 



AT, 



(13) 



L2{T,oo) 



<e/3, e^'^V'VO' - 1)! 



< ^/3, 

L2(T,oo) ' ' 
7 = 1 



(14) 
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for all /i, /ii, . . . , fij lying in the strip S. 

Set El = e/3\/T, and let 6 be small enough in order to ([T3|) be fulfilled 



for such El, t G [0, T] and any set {zj}jL^ G Dq{5). Set := fij — /i. In view 
of (iv), we obtain 

e-^*[/ii,...,/x,](t)-t^--7(j-l)!| <£i, j = l,...,N, t<T, 
that implies 

[/ii, . . . , fi^]{t) - e*^¥-V(j - 1)!| < e/3Vf, j = l,...,N, 
for t < T. Therefore, we have 



[/ii,...,/x,](t)-e^^¥-V(j-l)! 



L2(0,T) 



< e/3, J = 1, 



AT. 



Taking into account (|T^) we obtain the statement (v). 



3.2 Proof of the Theorem 

(i) From Lemma ^ it follows that the family {C^^^} := {C^^\r)} forms a Riesz 
basis in the closure of its span (i.e. an £-basis) in L^(0,oo). Introduce the 
projector Pt from this closure into L^(0,T). Clearly, {C^^^} forms a Riesz 
basis in L^(0, T) if and only if Pt is an isomorphism onto L'^{0, T). This takes 
a place if and only if the generating function of the family £^(A) satisfies the 
Helson-Szego condition (|) (see [H; 0, Theorems II.3.14, II.3.17). 

The £-basis property of the subspaces C^^'' means that for any finite 
number of functions ipp G we have the estimates: 

\\Y.(^p'^v\\h(Q,oo) - H |aprilV'plli2(o,oo)- (15) 

p p 

This relation means that there exist two positive constants c and C which 
do not depend on a sequence {op} such that 

C|| I] Op^p II i2(0,oo) < H l«pniV'plli2(0,oo) < I in «P^P II L2(o,oo)- 
P P P 

In each subspace C^'^'' we choose the family of GDD's corresponding to 
Aj-p G A(P): iff := [Ai,p, A2,p, . . . , Aj-p]. J = 1, . . . , Ar(p). In view of Theorem 
0, this family forms a basis in 
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Let us expand ^pp in the basis {y^^-^''}^-^^^'''. Then statement (i) of the 
theorem is equivalent to the estimates 

II Es,i<^?^lli2(o,oo) - E l^pjf • (16) 

p,j p,j 

Taking into account (|T5|), we see that (|16[) is equivalent to 

II II«i<^?^lli2(o,oo) - I Ojf, uniformly in p. (17) 

We introduce the A/"^^^ x J\f^P'> Gram matrices T^^^ corresponding to the 
families £^^\ 

For an A/'''^''-dimensional vector a we have 

j 

where (■, ■) is the scalar product in IR-^'''''. 

In terms of the Gram matrices, (0) is true if and only if matrices T^p^ 
and their inverses are bounded uniformly in p. 



Lemma 5 Let different complex points /ii, /i2, • • • , /^n in a disk D^{R) C 
(D+ of radius R with the center /i, fi G S; ipi,ip2, . . . ,(pn are corresponding 
GDD 's, and T is the Gram matrix of this family m (0, oo) . Then the norms 
((r)) and {{T^~^^)) are estimated from above by constants depending only on 
R and n. 



Proof: By Theorem 0, functions ipi{t),ip2if)^ ■ ■ ■ ^'Pnif) are estimated 
above by constants depending only on i?, n. Therefore the entries of F are 
estimated by const {R, n) and, then, the estimate of F from above is obtained. 

We shall prove the estimate for the inverse matrices by contradiction. Let 
us fix a disk and assume that for arbitrary e > there exist different points 
IJii\lJi2 \ • • • , /i^f-* lying in the disk, and normalized n-dimensional vectors a*^^^ 
such that for the corresponding Gram matrix F*^*^^ we have 

(F(^)a(^),a(")) < £. (18) 



Using compactness arguments we can choose a sequence e„ — > such that 
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as n —>■ oo. Then the Gram matrix tends to the Gram matrix for the hmit 
family and from (0) we see that 

(rV,a°) =0. 

Then Y^a'jCp'j = and the hmit family of GDD's is linearly dependent that 
contradicts to Theorem ^. 

Thus, we have proved that the norm of T^~^^ is estimated from above 
by constants depending only on R, n, and /i. In view of Theorem ^iv) the 
constant depends actually not on /x, but on Indeed, translation of the 
disk on a real number, fi fi + x, does not change the Gram matrix. Since 
a < Q'/i < P, the norm of T^~^^ is estimated uniformly in jj E S. M 



From this lemma it follows that all Gram matrices Tp, r^^^-* are bounded 
uniformly in p. (It was supposed in the lemma that all points /ii, /i2, • • • , /^n 
are distinct. For the case of multiple points we use the continuity of DD on 
parameters.) The assertion (i) of the Theorem ^ is proved. 

(ii) We need to estimate the Gram matrices F for the exponential family 
{e*'^^*, . . . ,e*^"*} in L^(0,T) from below, where {/i^} is a fixed set A*^^^ and 
n = Af^^\ Since the projector Pt is an isomorphism (see (i)), we may do it 
for exponentials on the positive semiaxis, i.e., in L^(0, cxd). Denote by ej{t) 
the normalized exponentials 

e,{t) := -j^e'^^K 

For the Gram matrices Fq, corresponding to the normalized exponentials, we 
have 



F = diag [v/2S5/i,] Fo diag [^2^fi^], 

and we can estimate Fq instead F, since I'^Hjl x 1. It can be easily shown 
that the inverse matrix is the Gram matrix for the biorthogonal family e'j {t) 
and 



(ro)57^^ = l|e;ir= n 



r, . 2 



(see [^, 0]). Elementary calculations give 



Then 



[ro&'^l = (e;-,eD<l|e;.||||e',H5;2("-^) 
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and so, 



The theorem is proved. 



V 



3.3 Proof of Theorem i. 

As well known, the family {t"}, n = 0, 1, . . . , of powers is not minimal in 
L^(0,T) for any T. Moreover, direct calculations for := e*^*t-'~^/(j — 1)! 
give 

angle ^2(0,00) (<^m, <^lJj+i) -^0, m 00, 

uniformly in G 5. Since A is not a relatively uniformly discrete sequence, 
for any 5 > 0, m G IN we are able to find a disk -D^(5) in the strip S", 
which contains m points of A. In view of Theorem ^(v), GDD corresponding 
to these points are £-close to 'unperturbed' functions v^^- This proves the 
assertion of Theorem |. 
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